#include <iostream>

void Swap(int* x,int* y)
{
    int temp=*x;
    *x=*y;
    *y=temp;
}

void BulleSort(int *a,int n)
{
    bool exange=false;
    for(int i=0;i<n;i++)
    {
        for(int j=1;j<n-i;j++)
        {
            if(a[j-1]>a[j])
            {
                Swap(&a[j-1],&a[j]);
                exange=true;
            }
        }
        if(exange==false)
        {
            break;
        }
    }
}

int main()
{
    int a[10]={5,3,6,9,7,1,0,2,4,10};
    BulleSort(a,10);
    for(int i=0;i<10;i++)
    {
        std::cout<<a[i]<<" ";
    }
    std::cout<<std::endl;
    return 0;
}